Network-Free Inference of Knockout Effects in Yeast
نویسندگان
چکیده
Perturbation experiments, in which a certain gene is knocked out and the expression levels of other genes are observed, constitute a fundamental step in uncovering the intricate wiring diagrams in the living cell and elucidating the causal roles of genes in signaling and regulation. Here we present a novel framework for analyzing large cohorts of gene knockout experiments and their genome-wide effects on expression levels. We devise clustering-like algorithms that identify groups of genes that behave similarly with respect to the knockout data, and utilize them to predict knockout effects and to annotate physical interactions between proteins as inhibiting or activating. Differing from previous approaches, our prediction approach does not depend on physical network information; the latter is used only for the annotation task. Consequently, it is both more efficient and of wider applicability than previous methods. We evaluate our approach using a large scale collection of gene knockout experiments in yeast, comparing it to the state-of-the-art SPINE algorithm. In cross validation tests, our algorithm exhibits superior prediction accuracy, while at the same time increasing the coverage by over 25-fold. Significant coverage gains are obtained also in the annotation of the physical network.
منابع مشابه
The Raymond and Beverly Sackler Faculty of Exact Sciences School of Computer Science SPINE : A Framework for Signaling - Regulatory Pathway Inference from
The complex program of gene expression allows the cell to cope with changing genetic, developmental and environmental conditions. The accumulating large-scale measurements of gene knockout effects and molecular interactions allow us to begin to uncover regulatory and signaling pathways within the cell that connect causal to affected genes on a network of physical interactions. We present a nove...
متن کاملSPINE: a framework for signaling-regulatory pathway inference from cause-effect experiments
MOTIVATION The complex program of gene expression allows the cell to cope with changing genetic, developmental and environmental conditions. The accumulating large-scale measurements of gene knockout effects and molecular interactions allow us to begin to uncover regulatory and signaling pathways within the cell that connect causal to affected genes on a network of physical interactions. RESU...
متن کاملPrediction of Methyl Salicylate Effects on Pomegranate Fruit Quality and Chilling Injuries using Adaptive Neuro-Fuzzy Inference System and Artificial Neural Network
Adaptive neuro-fuzzy inference system (ANFIS) and genetic algorithm–artificial neural network (GA-ANN) were investigated for predicting methyl salicylate (MeSA) effects on chilling injuries and quality changes of pomegranate fruits during storage. Fruits were treated with MeSA at three concentrations(0, 0.01 and 0.1 mM) and stored under chilling temperature for 84 days. ANFIS and GA-ANN models ...
متن کاملExplaining Effects of Host Gene Knockouts on Brome Mosaic Virus Replication
Gene products are key players in the interaction networks within a cell. We analyze an experiment in which a yeast knockout library was assayed for the effects of host gene deletion on the replication of Brome Mosaic Virus (BMV). These observations, integrated with the partially known yeast interaction network, may be used to infer which host processes and gene products are involved in the mech...
متن کامل